Reduction Model Checking for Multi-Agent Systems of Group Social Commitments
نویسندگان
چکیده
Innumerable industries now use multi-agent systems (MASs) in various contexts, including healthcare, security, and commercial deployments. It is challenging to select reliable business protocols for critically important safety-related (e.g., healthcare). The verification validation of applications increasingly explored concerning systems’ group social commitments. This study explains a novel extended reduction method model-check applications’ critical specification rules using action restricted computation tree logic (ARCTL). In particular, we aim conduct the process CTLGC algorithm show its effectiveness handle MASs with huge models, thus, showing importance applicability large real-world applications. To do so, need transform model an ARCTL formulas into formulas. Thus, developed was verified model-checker new symbolic verifier (NuSMV), it demonstrated safety-critical rule support provision. proposed can verify up 2.43462 × 1014 states MASs, which shows when applied
منابع مشابه
Partial order reduction for model checking interleaved multi-agent systems
We investigate partial order reduction for model checking of multiagent systems by focusing on interleaved interpreted systems. These are a particular class of interpreted systems, a mainstream MAS formalism, in which only one action at the time is performed in the system. We present a notion of stutteringequivalence, and prove the semantical equivalence of stuttering-equivalent traces with res...
متن کاملModel Checking Multi-Agent Systems
Multi-agent systems are increasingly complex, and the problem of their verification and validation is acquiring increasing importance. In this paper we show how a well known and effective verification technique, model checking, can be generalized to deal with multi-agent systems. This paper explores a particular type of multi-agent system, in which each agent is viewed as having the three menta...
متن کاملModel checking multi-agent systems
A multi-agent system (MAS) is usually understood as a system composed of interacting autonomous agents. In this sense, MAS have been employed successfully as a modelling paradigm in a number of scenarios, especially in Computer Science. However, the process of modelling complex and heterogeneous systems is intrinsically prone to errors: for this reason, computer scientists are typically concern...
متن کاملModel Checking Multi-Agent Systems
Model checking [2] has been applied to many areas of software and hardware verification; this includes hybrid systems, which contain both hardware and software components. To model hybrid systems both types of component are included in a single model. In this research we consider hybrid systems in which multiple agents interact in an environment. An agent is a simple robot capable of moving, de...
متن کاملDynamic Model Checking for Multi-agent Systems
This paper is concerned with the problem of obtaining predictable interactions between groups of agents in open environments when individual agents do not expose their bdi logic. The most popular approaches to this in practise have been to model interaction protocols and to model the deontic constraints imposed by individual agents. Both of these approaches are appropriate and necessary but the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computation (Basel)
سال: 2022
ISSN: ['2079-3197']
DOI: https://doi.org/10.3390/computation10060084